The available color settings depend on the compressor you choose in the Compressor pop-up menu.

For example, the color options for the Apple Animation compressor range from black and white to millions of colors. The Apple Video compressor allows only one setting: 
Color. This setting is equivalent to
Thousands of Colors.